681 research outputs found

    Extending rely-guarantee thinking to handle real-time scheduling

    Get PDF
    The reference point for developing any artefact is its specification; to develop software for- mally, a formal specification is required. For sequential programs, pre and post conditions (together with abstract objects) suffice; rely and guarantee conditions extend the scope of formal development approaches to tackle concurrency. In addition, real-time systems need ways of both requiring progress and relating that progress to some notion of time. This paper extends rely-guarantee ideas to cope with specifications of—and assumptions about— real-time schedulers. Furthermore it shows how the approach helps identify and specify fault-tolerance aspects of such schedulers by systematically challenging the assumption

    Reasoning about goal-directed real-time teleo-reactive programs

    Get PDF
    The teleo-reactive programming model is a high-level approach to developing real-time systems that supports hierarchical composition and durative actions. The model is different from frameworks such as action systems, timed automata and TLA+, and allows programs to be more compact and descriptive of their intended behaviour. Teleo-reactive programs are particularly useful for implementing controllers for autonomous agents that must react robustly to their dynamically changing environments. In this paper, we develop a real-time logic that is based on Duration Calculus and use this logic to formalise the semantics of teleo-reactive programs. We develop rely/guarantee rules that facilitate reasoning about a program and its environment in a compositional manner. We present several theorems for simplifying proofs of teleo-reactive programs and present a partially mechanised method for proving progress properties of goal-directed agents. © 2013 British Computer Society

    Ecological IVIS design : using EID to develop a novel in-vehicle information system

    Get PDF
    New in-vehicle information systems (IVIS) are emerging which purport to encourage more environment friendly or ‘green’ driving. Meanwhile, wider concerns about road safety and in-car distractions remain. The ‘Foot-LITE’ project is an effort to balance these issues, aimed at achieving safer and greener driving through real-time driving information, presented via an in-vehicle interface which facilitates the desired behaviours while avoiding negative consequences. One way of achieving this is to use ecological interface design (EID) techniques. This article presents part of the formative human-centred design process for developing the in-car display through a series of rapid prototyping studies comparing EID against conventional interface design principles. We focus primarily on the visual display, although some development of an ecological auditory display is also presented. The results of feedback from potential users as well as subject matter experts are discussed with respect to implications for future interface design in this field

    A timeband framework for modelling real-time systems

    Get PDF
    Complex real-time systems must integrate physical processes with digital control, human operation and organisational structures. New scientific foundations are required for specifying, designing and implementing these systems. One key challenge is to cope with the wide range of time scales and dynamics inherent in such systems. To exploit the unique properties of time, with the aim of producing more dependable computer-based systems, it is desirable to explicitly identify distinct time bands in which the system is situated. Such a framework enables the temporal properties and associated dynamic behaviour of existing systems to be described and the requirements for new or modified systems to be specified. A system model based on a finite set of distinct time bands is motivated and developed in this paper

    Reducing combinatorial uncertainties: A new technique based on MT2 variables

    Get PDF
    We propose a new method to resolve combinatorial ambiguities in hadron collider events involving two invisible particles in the final state. This method is based on the kinematic variable MT2 and on the MT2-assisted-on-shell reconstruction of invisible momenta, that are reformulated as `test' variables Ti of the correct combination against the incorrect ones. We show how the efficiency of the single Ti in providing the correct answer can be systematically improved by combining the different Ti and/or by introducing cuts on suitable, combination-insensitive kinematic variables. We illustrate our whole approach in the specific example of top anti-top production, followed by a leptonic decay of the W on both sides. However, by construction, our method is also directly applicable to many topologies of interest for new physics, in particular events producing a pair of undetected particles, that are potential dark-matter candidates. We finally emphasize that our method is apt to several generalizations, that we outline in the last sections of the paper.Comment: 1+23 pages, 8 figures. Main changes in v3: (1) discussion at the end of sec. 2 improved; (2) added sec. 4.2 about the method's dependence on mass information. Matches journal versio

    Boundaries of Semantic Distraction: Dominance and Lexicality Act at Retrieval

    Get PDF
    Three experiments investigated memory for semantic information with the goal of determining boundary conditions for the manifestation of semantic auditory distraction. Irrelevant speech disrupted the free recall of semantic category-exemplars to an equal degree regardless of whether the speech coincided with presentation or test phases of the task (Experiment 1) and occurred regardless of whether it comprised random words or coherent sentences (Experiment 2). The effects of background speech were greater when the irrelevant speech was semantically related to the to-be-remembered material, but only when the irrelevant words were high in output dominance (Experiment 3). The implications of these findings in relation to the processing of task material and the processing of background speech is discussed

    An intronic deletion in megakaryoblastic leukemia 1 is associated with hyperproliferation of B cells in triplets with Hodgkin lymphoma

    Get PDF
    Megakaryoblastic leukemia 1 (MKL1) is a coactivator of serum response factor and together regulate transcription of actin cytoskeleton genes. MKL1 is associated with hematologic malignancies and immunodeficiency, but its role in B cells is unexplored. Here we examined B cells from monozygotic triplets with an intronic deletion in MKL1, two of whom were previously treated for Hodgkin lymphoma. To investigate MKL1 and B cell responses in HL pathogenesis, we generated Epstein Barr virus-transformed lymphoblastoid cell lines from the triplets and two controls. While cells from the Hodgkin lymphoma treated patients had a phenotype close to healthy controls, cells from the undiagnosed triplet had increased MKL1 mRNA, increased MKL1 protein, and elevated expression of MKL1-dependent genes. This was associated with elevated actin content, increased cell spreading, decreased expression of CD11a integrin molecules, and delayed aggregation. Moreover, cells from the undiagnosed triplet proliferated faster, displayed a higher proportion of cells with hyperploidy, and formed large tumors in vivo. This phenotype was reversible by inhibiting MKL1 activity. Interestingly, cells from the triplet treated for Hodgkin lymphoma in 1985 contained two subpopulations: one with high expression of CD11a that behaved like control cells and the other with low expression of CD11a that formed large tumors in vivo similar to cells from the undiagnosed triplet. This implies that pre-malignant cells had re-emerged a long time after treatment. Together, these data suggest that dysregulated MKL1 activity participates in B cell transformation and Hodgkin lymphoma pathogenesis

    Adult domiciliary oxygen therapy. Position statement of the Thoracic Society of Australia and New Zealand

    Get PDF
    The document attached has been archived with permission from the editor of the Medical Journal of Australia (26 April 2007). An external link to the publisher’s copy is included.• Patients with chronic obstructive pulmonary disease and a stable daytime PaO2 of ≤55 mmHg (7.3kPa) live longer and have a better quality of life if provided with long-term continuous oxygen therapy. • It is reasonable to offer continuous oxygen therapy also to patients with other lung diseases that cause chronic hypoxaemia. • Indications for supplemental oxygen therapy during exercise (ambulatory oxygen therapy) and sleep (nocturnal oxygen therapy) are less clear.Christine F McDonald, Alan J Crockett and Iven H Youn

    Computational Micromodel for Epigenetic Mechanisms

    Get PDF
    Characterization of the epigenetic profile of humans since the initial breakthrough on the human genome project has strongly established the key role of histone modifications and DNA methylation. These dynamic elements interact to determine the normal level of expression or methylation status of the constituent genes in the genome. Recently, considerable evidence has been put forward to demonstrate that environmental stress implicitly alters epigenetic patterns causing imbalance that can lead to cancer initiation. This chain of consequences has motivated attempts to computationally model the influence of histone modification and DNA methylation in gene expression and investigate their intrinsic interdependency. In this paper, we explore the relation between DNA methylation and transcription and characterize in detail the histone modifications for specific DNA methylation levels using a stochastic approach

    Examining sustainability in a hospital setting: Case of smoking cessation

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The Ottawa Model of Smoking Cessation (OMSC) is a hospital-based smoking cessation program that is expanding across Canada. While the short-term effectiveness of hospital cessation programs has been documented, less is known about long-term sustainability. The purpose of this exploratory study was to understand how hospitals using the OMSC were addressing sustainability and determine if there were critical factors or issues that should be addressed as the program expanded.</p> <p>Methods</p> <p>Six hospitals that differed on OMSC program activities (identify and document smokers, advise quitting, provide medication, and offer follow-up) were intentionally selected, and two key informants per hospital were interviewed using a semi-structured interview guide. Key informants were asked to reflect on the initial decision to implement the OMSC, the current implementation process, and perceived sustainability of the program. Qualitative analysis of the interview transcripts was conducted and themes related to problem definition, stakeholder influence, and program features emerged.</p> <p>Results</p> <p>Sustainability was operationalized as higher performance of OMSC activities than at baseline. Factors identified in the literature as important for sustainability, such as program design, differences in implementation, organizational characteristics, and the community environment did not explain differences in program sustainability. Instead, key informants identified factors that reflected the interaction between how the health problem was defined by stakeholders, how priorities and concerns were addressed, features of the program itself, and fit within the hospital context and resources as being influential to the sustainability of the program.</p> <p>Conclusions</p> <p>Applying a sustainability model to a hospital smoking cessation program allowed for an examination of how decisions made during implementation may impact sustainability. Examining these factors during implementation may provide insight into issues affecting program sustainability, and foster development of a sustainability plan. Based on this study, we suggest that sustainability plans should focus on enhancing interactions between the health problem, program features, and stakeholder influence.</p
    • …
    corecore